Even tho' it looked good, I replaced the tube to the coolant overflow bottle: $7. Problem now seems to be fixed. Thanks everyone for all the advice, especially those who suggested looking at the overflow system.